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It should be noted that the comparators examine 
the "binary one" condition and, in effect, ignore the 
"binary zero" condition. That is, for instance, if the 
gate of transistor 64 is high (line 59 high) then transis- 
5 tors 63 and 64 control the comparison. Similarly, if the 
bit/ 1 ine 60 is high, then transistors 61 and 62 control 
the comparison. This feature of the comparator per- 
mits cells to be ignored. Thus, when a word is coupled 
to the CAM, certain bits can be masked from the 

10 matching process by making both the bit and bit/ line 
low. This makes it appear that the contents of the cell 
match the condition on the column lines. This feature 
is used by the VUDW logic circuit 57. 
Microcode signals cou pled to logic circuit 57 

15 causes the bit and bit/ line for selected ones of the 
attribute bits to be low as a function of the microcode 
bits. This results in the attribute associated with that 
bit to be ignored. This feature is used, for instance, to 
ignore the U/S bit in the supervisory mode. That is, 

20 the supervisory mode can access user data. Similarly, 
the read/write bit can be ignored when reading or 
when the supervisory mode is active. The dirty bit is 
also ignored when reading. (The feature is not used 
forthe valid bit.) 

25 When the attribute bits are stored in main memory, 
they can be accessed and examined and logic circuits 
used to control accessing, for instance, based on the 
one orzero state of the U/S bit. However, with the 
cache memory no separate logic is used. Theforcing 

30 of both the bit and bit/ lines low, in effect, provides the 
extra logic by allowing a match (or preventing a fault) 
even though the bit patterns of the attribute bits are 
not matched. 
Thedetectorfrom Figure 6, as shown in Figure 8, 

35 includes a plurality of NOR gates such as gates 81 , 82, 
83 and 84. Three of the hit lines from the selected set 
of CAM lines are coupled to gate 81 ; these are shown 
as lines A, B, and C. A different combination of the 
lines are connected to each of the other NOR gates. 

40 For instance, NOR gate 84 receives the hit lines D, A, 
and B. The output of each of the NOR gates is an input 
to a NAND gate such as N AND gate 86. A hit line 
provides one input to each NAND gate. This line is the 
one (of the four A,B,C,D) that is not an input to the 

45 NOR gate. This is also the bit line from the set entry to 
be selected. For example, gate 86 should select the 
set that is associated with hit line D. For instance, in 
the case of NOR gate 81 , hit line D is coupled to the 
NAND gate 86. Similarly, forthe NANDgate 90, the hit 

50 line C in addition to the output of gate 84, are inputs to 
this gate. An enable read signal is also coupled to the 
NAND gates to prevent the outputs of this logicfrom 
being enabled for a write. The output of the NAND 
gates, such as line 87, are used to control the multi- 

55 plexer 55 of Figure 6. In practice, the signal from the 
NAND gate, such as the signal on line 87, controls the 
multiplexer through p-channe! transistors. For pur- 
poses of explanation, an additional inverter 88 is 
shown with an output line 89. 

60 The advantage to this detector is that it enables 
precharge lines to be used in the multiplexer 55. Alter- 
nately, a static arrangement could be used, but this 
would require considerably more power. With the 
arrangement as shown in Figure 8, the output from 

65 the inverters will remain inthesam state until one of 



the hit lines drops in potential. When that occurs, only 
a single output line will drop in potential, permitting 
the multiplexer to select the correct word. 
Thus, a unique address translation unit has been 
70 described which uses two levels of cache memory, 
one for segmentation and one for paging. Indepen- 
dent data attribute control (e.g., protection) is pro- 
vided on each level. 

75 CLAIMS 

I 

1. In a microprocessor system which includes a 
microprocessor and a data memory where the mic- 
roprocessor has a segmentation mechanism for 

80 translating a virtual memory address to a second 
memory address and for controlling data based on 
attributes, an improvement comprising: 

a page cache memory integral with said microp- 
rocessor for receiving a first fie Id of said second 
85 memory address and for comparing it with contents 
of said page cache memory to provide a second field 
under certain conditions; 

said data memory including storage for page map- 
ping data, said first field of said second memory 
90 address being coupled to said data memory to sel ct 
a third field from said page data when said certain 
conditions of said page cache memory are not met; 

said microprocessor system including a circuit for 
combining one of said second and third fields with an 
95 offset field from said first address to provide a physic- 
al address for said data memory; 

whereby the physical addressability of said data 
memory is improved. 

2. The improvement defined by Claim 1 wherein 
100 said page cache memory and said storagefor said 

page data includes information on the attributes of 
memory pages. 

3. The improvement defined by Claim 2 wherein 
said storage for said page mapping data comprises at 

1 05 least one page d irectory and at least one page table. 

4. The improvement defined by Claim 3 wherein 
each of said page directory and said page table store 
said attributes for said memory pages. 

5. The improvement defined by Claim 4 wherein 
110 at least some of said attributes stored in said page 

directory and said page table are logically combin d 
and stored in said page cache memory. 

6. The improvement defined by Claim 5 wherein 
said microprocessor provides a page directory base 

115 for said page directory. 

7. The improvement defined by Claim 6 wherein a 
first portion of said first field provides an index into 
said page directory base to a location in said page 
directory. 

120 8. The improvement defined by Claim 7 wherein 
said locati ns in said page directory store page table 
bases and wherein a second portion of said first field 
provides an index into said page table to a page table 
location in said data memory. 

1 25 9. The improvement defined by Claim 8 wherein 
said locations in said page table provide a base to 
pages in said data memory. 

10. TheimprovementdefinedbyClaim2wher in 
said page cache memory includes a content address- 

130 able memory (CAM) and a page base memory* the 
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output of said CAM selecting page bases for said data 
memory from said page base memory. 

11. The improvement defined by Claim 10 where- 
in said CAM st res attributes of data memory pages. 
5 12. The improvement defined by Claim 1 1 where- 
in said CAM includes means for selectively masking 
at least one of said attributes during said comparison. 

13. An improvement in memory managementfor 
a microprocessor system comprising : 

10 a microprocessor having a segmentation mechan- 
ism for translating a virtual memory address to a 
second memory address and for testing attributes of 
data memory segments; 
a data memory coupled to said microprocessor; 

15 said microprocessor including a page cache mem- 
ory integral with said microprocessor for receiving a 
first field of said second memory address and for 
comparing it with contents of said cache memory to 
provide a second field under certain conditions; 

20 said data memory including storage for page map- 
ping data, said first field of said second memory 
address being coupled to said data memory to select 
a third field from said page data when said certain 
conditions of said page cache memory are not met; 

25 said microprocessor system including a circuitfor 
combining one of said second and third fields with an 
offset field from said f i rst address to provide a physic- 
al address for said data memory; 
whereby the physical addressability of said data 

30 memory is improved. 

14. The improvement defined by Claim 13 where- 
in said segmentation mechanism comprises: 

segment descriptor registers integral with said mic- 
roprocessor for providing a segment base; and 
35 said data memory including a segment descriptor 
table which is accessed by a segment field of said first 
address. 

15. The improvement defined by Claim 14 where- 
in said page cache memory and said storage for said 

40 page data includes information on the attributes of 
memory pages. 

16. The improvement defined by Claim 15 where- 
in said storage for said page mapping data comprises 
a page directory and a page table. 

45 17. The improvement defined by Claim 16where- 
in each of said page directory and page table store 
said attributes for said memory pages. 

18. The improvement defined by Claim ^where- 
in at least some of said attributes stored in said page 

50 directory and pagetable are logically combined and 
stored in said page cache memory. 

19. Anaddresstranslationunitformedaspartofa 
microprocessorforoperating with a data memory 
comprising: 

55 segment descriptor registers for receiving a virtual 
address andfor providing a segment base; 

said microprocessor for providing an address for 
the data memory to permit addressing of a segment 
descriptor table in said data memory, said segment 

60 descriptor table providing said segment base 
address; 

said microprocessor employing said second base 
address and a portion of said virtual address to pro- 
vide a second memory address; 
65 a page cache memory for receiving a first field of 



said second memory address andfor comparing it 
with the contents of said page cache memory to pro- 
vide a second field under certain second conditions; 
said microprocessor for providing said first field to 
70 a page data table in said data memory for providing 
said second field if said second conditions are not 
met; 

said second field providing a page base for said 
data memory, 
75 whereby the physical addressibility of said data 
memory is improved. 

20. The unit defined by Claim 19 wherein said 
segment descriptor registers store segment data 
attributes and vyherein said page cache memory 

80 stores page data attributes. 

21 . A content addressable memory (CAM) com- 
prising: 

a plurality of buffers, each for receiving first signals 
and for providing said first signals and second sig- 
85 nals, said second signals being complements of said 
first signals; 

a plurality of a generally parallel pairs of lines each 
pair being coupled to receive one of said first and 
second signals; 
90 a plurality of memory cells coupled between each 
pair of lines said cells being arranged in rows gen ral- 
ly perpendicular to said pairs of lines; 

a plurality of rowcomparator lines one associated 
with each of said rows of cells; 
95 a plurality of comparators, one for coupling be- 
tween each of said memory cells, its respective pair of 
lines and one of said comparator lines, said compara- 
tors for comparing a binary state stored in said mem- 
ory cell with said first and second signals; 
100 loading meansforloading data from said pairs of 
lines to said cells; 

said comparators being disabled when its resp c- 
tive pairs of lines are both maintained at a certain 
binary state; 

105 whereby by causing at least some of said buffers to 
provide said certain binary state for said first and 
second signals, selected ones of said cells can be 
ignored for said comparison. 

22. The CAM defined by Claim 21 wherein said 
110 rowcomparator lines are precharged lines. 

23. The CAM defined by Claim 22 including a stor- 
age memory which comprises a plurality of sections 
and wherein data is accessed simultaneously in all of 
said sections and an outputf rom one of said sections 

115 being selected through said row lines. 

24. The CAM defined by Claim 23 including detec- 
tors cou pled to a predetermined number of said row 
lines, said detectors for sensing which one of said 
predetermined number of lines remains charged. 

1 20 25. The CAM defined by Claim 24 wherein said 

selection of said output from one of said sections is 

made by said detectors. 
26. An improvement in memory managementfor 

a microprocessor system substantially as hereinbe- 
125 fore described with reference to and as illustrated in 

the accompanying drawings. 
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SPECIFICATION 

Memory management for micr processor system 

5 Background of the invention 

1. Field of the invention. 

The invention relates to the field of address transla- 
tion units for memory management, particularly in a 
microprocessor system. 

10 

2. PriorArt 

There are many well-known mechanismsfor mem- 
ory management. In some systems, a larger address 
(virtual address) is translated to a smaller physical 

15 address. In others, a smaller address is used to access 
a larger memory space, for instance, by using bank 
switching. The present invention relates to the former 
category, that is, where larger virtual address is used 
to access a limited physical memory. 

20 In memory management systems, it is also known 
to provide various protection mechanisms. For exam- 
ple, a system may prevent a userfrom writing into an 
operating system or perhaps even from reading the 
operating system to external ports. As will be seen, 

25 the present invention implements a protection 
mechanism as part of a broader control scheme 
which assigns "attributes" to data on two distinct 
levels. 

The closest prior art known to Applicant is that 

30 described in U.S. Patent 4,442,484. This patent de- 
scribes the memory management and protection 
mechanism embodied in a commercially available 
microprocessor, the Intel 286. This microprocessor 
includes segmentation descriptor registers contain- 

35 ing segment base addresses, limit information and 
attributes (e.g., protection bits). The segment descrip- 
tor table and the segment descriptor registers both 
contain bits defining various control mechanisms 
such as privilege level, types of protection, etc. These 

40 control mechanisms are described in detail in U.S. 
Patent 4,442,484. 

One problem with the I ntel 286 is that the segment 
offset is limited to 64k bytes. It also requires consecu- 
tive locations in physical memory for a segment 

45 which is notalways easy to maintain. As will be seen, 
one advantage to the invented system is th at the 
segment offset is as large as the physical address 
space. Yet, the invented system still provides com- 
patibility with the prior segmentation mechanism 

50 found in the Intel 286. Other advantages and distinc- 
tions between the prior art system discussed in the 
above-mentioned patent and its commercial realiza- 
tion (Intel 286 microprocessor) will be apparent from 
the detailed description of the present invention. 

55 

Summary of the invention 

An improvement to a microprocessor system 
which includesa microprocessor and a data memory 
is described. The micr processor includes a segmen- 

60 tation mechanism for translating a virtual mem ry 
address to a second memory address (linear address) 
and for testing and controlling attributes of data 
memory segments. The improvement of the present 
invention includes a pag cache memory on the mic- 

65 roprocessorfortranslating a first field from th linear 



address for a hit or match condition. The data mem- 
ory also stores page mapping data, specifically, a 
page directory and a page table. The first field acces- 
ses the page directory and page table if no hit occurs 
70 in the page cache memory. The output from either the 
page cache memory or the page table provide a phy- 
sical base address for a page in memory. Another 
field of the linear address provides an offset within 
the page. 

75 Both the page cache memory and page mapping 
data in the data memory store signals representing 
attributes of the data in a particular page. These attri- 
butes include read and write protection, indicate 
whetherthe page has been previously written into, 

80 and other information. Importantly, the page level 
protection provides a second tier of control over data 
in the memory which is separate and distinguish d 
from the seg ment attributes. 

85 Brief description of the drawings 

Figure 7 is a block diagram showing the overall 
architecture of the microprocessor in which the pre- 
sent invention is cu rrently realized. 
Figure 2 is a block diagram illustrating the segmen- 
90 tation mechanism embodied in the microprocess r 
of Figure 1. 

Figure 3 is a block diagram illustrating the page 
field mapping for a hit or match in the page cache 
memory. 

95 Figure 4 is a block diagram illustrating the page 
field mapping for no hit or match in the page cache 
memory of Figure 3. For this condition, the page 
directory and page table in main memory are used 
and, hence, are shown in Figure 4. 
100 Figure 5 Is a diagram used to illustrate the attri- 
butes stored in the page directory, page table page 
cache memory. 

Figure 6 is a block diagram ill ustrati ng the organiza- 
tion of thecontent addressable memory and data 
105 storage contained within the page cache memory. 

Figure 7is an electrical schematic of a portion of the 
content addressable memory of Figure 6. 

Figure 5 is an electrical schematic of the logic cir- 
cuits associated with the detector of Figure 6. 

110 

Detailed description of the present invention 

A microprocessor system and in particular, a mem- 
ory management mechanism for the system is de- 
scribed. lnthefollowingdescription,numerousspe- 

1 1 5 cific details are set forth such as specific number of 
bits, etc., in order to provide a thorough understand- 
ing of the present invention. It will beobvious, 
however, to one skilled in the art that the present 
invention may be practiced without these specific 

1 20 details. In other instances, well-known structures are 
not shown in detail in order notto unnecessarily 
obscure the present invention. 

In its currently preferred embodiment, the microp- 
rocessor system includes the microprocessor 10of 

125 Figure 1 . This microprocessor is fabricated on a singl 
silicon substrate using complementary metal-oxide- 
semiconductor (CMOS) processing. Any one of many 
well-known CMOS processes may be employed, 
moreover, it will be obvious that the present inven- 

130 tion maybe realized with other technologies, for inst- 
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ance, n-channel, bipolar, SOS^etc. 

The memory management mechanism for some 
conditions requir s access to tables stored in main 
memory. A random-access mem ry (RAM) 1 3 which 
5 functions as the main memory for the system is 
shown in Figure 1 . An ordinary RAM may be used 
such as one employing dynamic memories. 

As shown in Figure 1, the microprocessor 10 has a 
physical address of 32 bits, and the processor itself is 
10 a 32-bit processor. Other components of a microp- 
rocessor system commonly used such as drivers, 
mathematical processors, etc., are not shown in 
Figure 1. 

15 Highlight of invention- 

The invented memory makes use of both segmen- 
tation and paging. Segments are defined by a set of 
seg ment descriptor tables that are separate from the 
page tables used to describe the page translation. The 

20 two mechanisms are completely separate and inde- 
pendent. A virtual address is translated to a physical 
address in two distinct steps, using two distinct map- 
ping mechanisms. A segmentation technique is used 
forthe first translation step, and a paging technique is 

25 used for the second translation step. The paging 
translation can be turned off to produce a one-step 
translation with segmentation only, which is com- 
patible with the 286. 
Segmentation (the first translation) translates a 48- 

30 bit virtual address to a 32-bit linear (intermediate) 
address. The48-bit virtual address is composed of a 
16-bit segment selector, and a 32-bit offset within this 
segment. The 1 6-bit segment selector identifies the 
segment, and is used to access an entry from the 

35 segment descriptor table. This segment descriptor 
entry contains a base address of the segment, the size 
(limit) of the segment, and various attributes of the 
segment. The translation steps adds the segment 
base to the 32-bit offset in the vi rtual address to 

40 obtain a 32-bit linear address. At the same time, the 
32-bit offset in the virtual address is compared 
against the segment limit, andthetype of the access 
is checked against the segment attributes. A fault is 
generated and the addressing process is aborted, if . 

45 the 32-bit offset is outside the segment limit, or if the 
type of the access is not allowed by the segment 
attributes. 

Paging (the second translation) translates a 32-bit 
linear address to a 32-bit physical address using a 
50 two-level paging table, in a process described in de- 
tail below. 

The two steps are totally independent. This permits 
a (large) segment to be composed of several pages, 
or a page to be composed of several (small) seg- 
55 ments. 

A segment can start on any boundary, and be of 
arbitrary size, and is not limited to starting on a page 
boundary, or to have a length that is an exact multiple 
of pages. This allows segments to describe separate- 

60 ly protected areas of memory that start at arbitrary 
addresses and to be of arbitrary size. 

Segmentation can be used to cluster a number of 
small segments, each with its unique protection attri- 
butes and size, into a single page. In this case, seg- 

65 mentation provides the protection attributes, and 



paging provides a c nvenient method of physical 
m mory mapping a group of related units that must 
be protected separately. 
Paging can be used to break up very large seg- 

70 ments into small units for physical memory manage- 
ment. This provides a single identifier (the segment 
selector), and a single descriptor (the segment de- 
scriptor) for a separately protected unit of memory, 
ratherthan requiring the use of a multitude of page 

75 descriptors. Within a segment, paging provides an 
additional level of mapping that allows large seg- 
ments to be mapped into separate pages that need 
not be contiguous in physical memory. In fact, paging 
allows a large segment to be mapped so that only a 

80 few pages at a time are resident in physical memory, 
with the remaining parts of thesegment mapped 
onto disk. Paging also supports the definition of sub- 
structure within a large segment, for example, to 
write protect some pages of a large segment, while 

85 other pages can be written into. 

Segmentation provides a very comprehensive pro- 
tection model which works on the "natural" units 
used by a programmer: arbitrary sized pieces of 
linearly addressed memory. Paging provides the 

90 most convenient method for managing physical 
memory, both system main memory and backing 
disk memory. The combination of the two methods in 
the present invention provides a very flexible and 
powerful memory protection model. 

95 

Overall microprocessor architecture 

In Figure 1 , the microprocessor includes a bus inter- 
face unit 14. The bus unit includes buffers for permit- 
ting transmission of the 32-bit address signals and for 

1 00 receiving and sending the 32 bits of data. Internal to 
the microprocessor, unit 14 communicates over the 
internal bus 1 9. The bus unit includes a pre-fetch unit 
for fetching instructions from the RAM 12 and a pre- 
fetch queue which communicates with the instruction 

1 05 u nit of the i nstruction decode unit 1 6. The queued 
instructions are processed within the execution unit 
18 (arithmetic logic unit) which includes a 32-bit regis- 
ter file. This unit, as well as the decode unit, com- 
municate with the internal bus 19. 

110 The present invention centers around the address 
translation unit 20. This unit provides two functions; 
one associated with the segment descriptor registers, 
and the other with the page descriptor cache mem- 
ory. The segment registers are for the most part 

1 1 5 known in the prior art; even so, they are described in 
more detail in conjunction with Figure 2. The page 
cache memory and its interaction with the page direc- 
tory and page table stored within the main memory 
1 3 is discussed in conjunction with Figures 3-7 and 

1 20 forms the basis for the present invention. 

Segmentation mechanism 

The segmentation unit of Figure 1 receives a virtual 
address from the execution unit 18 and accesses the 
125 appropriate register segmentation information. The 
register contains the segment base address which 
along with the offset from the virtual address are 
coupled over lines 23 to the page unit. 
Figure 2 illustrates the accessing of the tables in 
130 main memorywhen the segmentation registersare 
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loaded with mapping information for a new segment. 
The segment field indexes the segment descriptor 
table in the main memory 1 3. The contents of the 
table provide a base address and additionally, pro- 
5 vide attributes associated with the data in the seg- 
ment. The base address and offset are compared to 
the segment limits in comparator 27; the output of 
this comparator providing a fault signal. The adder 26 
which is part of the microprocessor combines the 

10 base and offsetto provide a "physical" address on 
lines 31 . This address may be used by the micro- 
processor as a physical address or used by the paging 
unit. This is done to provide compatibility with certain 
programs written for a prior microprocessor (Intel 

1 5 286). For the Intel 286, the physical address space is 
24 bits. 

The segment attributes including details on the de- 
scriptors employed such as the various privilege 
levels are set forth in U.S. Patent 4,442,484. 

20 The fact that the segmentation mechanism is 

known in the prior art is represented in Figure 2 by the 
dotted line 28 which indicates the prior art structures 
to the left of the dotted line. 
The pagefield mapping block 30 which includes the 

25 page unit of Figure 1 as well as its interaction with the 
page directory and page table stored in the main 
memory is shown in Figures 3 through 7. 

While in the currently preferred embodiment the 
segmentation mechanism uses shadow registers, it 

30 also could be implemented with a cache memory as is 
done with the paging mechanism. 

Page descriptor cache memory 

In Figure 3 the page descriptor cache memory of 

35 the page unit 22 of Figure 1 is shown within dotted 
line 22a. This memory comprises two arrays, a con- 
tent addressable memory (CAM) 34 and a page data 
(base) memory 35. Both memories are implemented 
with static memory cells. The organization ofmemor- 

40 ies 34 and 35 is described in conjunction with Figure 
6. The specific cireu itry used for CAM 34 with its 
unique masking feature is described in conjunction 
with Figures 7 and 8. 
The linear address from the segment unit 21 are 

45 coupled to the page unit 22 of Figure 1 . As shown in 
Figure 3, this linear address comprises two fields, the 
page information field (20 bits) and a displacement 
field (1 2 bits). Additionally, there is a four bit page 
attribute field provided by the microcode. The 20-bit 

50 page information field is compared with the contents 
of the CAM 34. Also, the four attribute bits ("dirty", 
"valid", "U/S", and "W/R") must also match those in 
the CAM before a hit occurs. (There is an exception to 
this when "masking " is used as will be discussed.) 

55 For a hit condition, the memory 35 provides a 20-bit 
base word which is combined with the 1 2-bit dis- 
placement field of the linear address as repres nted 
by summer 36 of Figure 3 and the resultant physical 
address selects from a 4k byte page frame in main 

60 memory 13. 

Page addressing for the no-hit condition 

A page directory 13a and a page table 13b are 
stored in the main memory 13 (see Figure 4). The base 
65 address for the page directory is provided from the 



microprocessor and is shown in Figure 4 as the page 
directory base 38. Ten bits of the page information 
field are used as an index (after being scaled by a 
factor of 4) into the page directory as indicated by the 

70 summer 40 in Figure 4. The page directory provides a 
32-bit word. Twenty bits of this word are used as a 
base for the page table. The other 1 0 bits of the page 
information field are similarly used as an index (again 
being scaled by a factor of 4) into the page table as 

75 indicated by the summer 41 . The page table also 
provides a 32-bit word, 20 bits of which are the page 
base of the physical address. This page base address 
is combined as indicated by summer 42 with the 
1 2-bit displacement field to provide a 32-bit physical 

80 address. 

Five bits from the 1 2-bit fields of the pagedirectory 
and table are used for attributes particularly "dirty", 
"access", "U/S, "R/W" and "present". These will be 
discussed in more detail in conjunction with Figure 5. 

85 Remaining bits of this field are unassigned. 

The stored attributes from the page directory and 
table are coupled to control logic circuit 75 along with 
the 4 bits of attribute information associated with th 
linear address. Parts of this logic circuit are shown in 

90 subsequent figures are discussed in conjunction with 
these figures. 

Page directory attributes 

In Figure 5 the pagedirectory word, pagetabie 
95 word and CAM word are again shown. The protective/ 
control attributes assigned to the fou r bits of the pag 
directory word are listed within bracket 43. The same 
four attributes with one additional attribute are used 
for the page table word and are set forth within brack- 

1 00 et 44. The four attributes used for the CAM word are 
set forth within bracket 45. 
The attributes are used forthe following purpose: 
1 . DIRTY. This bit indicates whether a page has 
been written into. The bit is changed once a page has 

1 05 been written into. This bit is used, for instance, to 

inform the operating system that an entire page is not 
"clean". This bit is stored in the page table and in the 
CAM (not in the page directory). The processor sets 
this bit in the pagetabie when a page is written into. 

110 2. ACCESSED. This bit is stored in only the pag 
directory and table (not in the CAM) and is used to 
indicate that a page has been accessed. Once a page 
is accessed, this bit is changed in the memory by the 
processor. Unlike the dirty bit, this bit indicates 

1 15 whether a page has been accessed either for writing 
or reading. 

3. U/S. The state of this bit indicates whether th 
contents of the page is user and supervisory accessi- 
ble (binary Dor supervisor only (binary zero). 
1 20 4. R/W. This read/write protection bit must be a 
binary 1 to allow the page to be written into by a user 
level program. 

5. PRESENT. This bit in the page table indicates 
if the associated page is present in the physical mem- 

1 25 ory. This bit in the page directory indicates if the 

associated page table is present in physical memory. 

6. VALID. This bit which is stored only in the 
CAM is used to indicate if the contents of the CAM is 
valid. This bit is set to a first state on initialization then 

130 changed when a valid CAM word is loaded. 
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The five bits from the page directory and table are 
coupled to control logic circuit 75 to provide appropri- 
ate fault signals within the microprocessor. 

The user/supervisor bits from th page directory 
5 and table are logically ANDed as indicated by gate 46 
to provide the R/W bit stored in the CAM 34 of Figure 
3. Similarly, the read/write bits from the page direc- 
tory and table are logically ANDed through gate47 to 
provide the W/R bit stored in the CAM. The dirty bit 
10 from the page table is stored in the CAM. These gates 
are part of the control logic 75 of Figure 4. 

The attributes stored in the CAM are "automatical- 
ly" tested since they are treated as part of the address 
and matched against the four bits from the micro- 
15 code. A fault condition results even if a valid page 
base is stored in the CAM, if, for instance, the linear 
address indicates that a "user" write cycle is to.occur 
into a page with R/W=0. 

The ANDing of the U/S bits from the page directory 
20 and table ensures that the "worst case" is stored in 
the cache memory. Similarly, the ANDing of the R/W 
bit provides the worst case for the cache memory. 

Organization of the page descriptor cache memory 

25 TheCAM34asshowninFigure6isorganizedin8 
sets with 4 words in each set. Twenty-one bits (17 
address and 4 attributes) are used to find a match in 
this array. Thefour comparator lines from thefour 
stored words in each set are connected to a detector. 

30 For instance, the comparator lines for the four words 
of set 1 are connected to detector 53. Similarly, the 
comparator lines for the four words in sets 2 through 
8 are connected to detectors. The comparator lines 
are sensed by the detectors to determine which word 

35 in the set matches the input (21 bits) to the CAM array. 
Each of the detectors contains "hardwired" logic 
which permits selection of one of the detectors de- 
pending upon the state of the 3 bits from the 20-bit 
page information field coupled to the detectors. (Note 

40 the other 17 bits of this bit page information field is 
coupled to the CAM array.) 

For purposes of explanation, eight detectors are 
implied from Figure 6. In the current embodiment 
only one detector is used with the three bits selecting 

45 one set of four lines for coupjing to the detector. The 
detector itself is shown in Figure 8. 

The data storage portion of the cache memory is 
organized into four arrays shown as arrays 35a-d. The 
data words corresponding to each set of the CAM are 

50 distributed with one word being stored in each of the 
four arrays. For instance, the data word (base 
address) selected by a hit with word 1 ofsetl isin 
array 35a, the data word selected by a hit with word 2 
of set 1 is in array 35b, etc. The three bits used to 

55 s lect a detector are also used to select a word in each 
of the arrays. Thus, simultaneously, words are 
selected from each of the four arrays. The final selec- 
tion of a word from the arrays is done through the 
multiplexer 55. This multiplexer iscontrolled by the 

60 f ou r co m pa r ato rlinesinthed et ector . 

When the memory cache is accessed, the matching 
process which is a relatively slow process begins 
through use of the 21 bits. The other three bits are 
able to immediately select a set of four lines and the 

65 detector is prepared for sensing a drop i n potential on 



the comparator lines. (As will be discussed, all the 
comparator (rows) lines are precharged with the 
selected (hit) line remaining charged while the non- 
selected lines discharge.) Simultaneously, four 

70 words from the selected set are accessed in arrays 
35a-35d. If and when a match occurs, the detector is 
able to identify the word within the set and this infor- 
mation is transmitted to the multiplexer 55 allowing 
the selection of the data word. This organization im- 

75 proves access time in the cache memory. 

Content addressable memory (CAM) 

In Figure 7, the 21 bits which are coupled to the 
CAM array are again shown with 1 7 of the bits being 
80 coupled to the complement generator and override 
circuit 56 and with the 4 attribute bits coupled to the 
VUDW logic circuit 57. The 3 bits associated with th 
selection of the detectors described in conjunction 
with Figure 6 are not shown in Figure 7. 
85 The circuit 56 generates the true and complement 
signal for each of the address signals and couples 
them to parallel lines in the CAM array, such as lin s 
59 and 60. Similarly, the VUDW logic 57 generates 
both the true and complement signals for the attri- 
90 bute bits and couples them to parallel lines in the 
array. The lines 59 and 60 are duplicated for each of 
the true and complement bit lines (i.e., 21 pairs of bit 
and bit/ lines). 
Each of the 32 rows in the CAM array has a pair of 
95 parallel row lines such as lines 68 and 70. An ordinary 
static memory cell such as cell 67 is coupled between 
each of the bit and bit/ lines (columns) and is associ- 
ated with the pair of row lines. In the presently prefer- 
red embodiment, the memory cells comprise ordin- 

100 ary flip-flop static cells using p-chann el transistors. 
One line of each pair of row lines (line 70) permits th 
memory eel I to be cou pled to the bit and bit/ line when 
data is written into the array/Otherwise, the content 
of the memory cell is compared to the data on the 

1 05 column lines and the results of the comparison is 
coupled to the hit line 68. The comparison is done by 
comparators, one associated with each cell. The com- 
parator comprises the n-channel transistors 61 -64. 
Each pair of the comparatortransistors, for example, 

110 transistors 61 and 62, are coupled between one side 
of the memory cell and the opposite bit line. 

Assume that data is stored in the memory cell 67 
and that the node of the eel I closest to bit line 59 is 
high. When the contents of the CAM are examined, 

115 first the hit line 68 is precharged through transistor 
69. Then the signals coupled to the CAM are placed on 
the column lines. Assume first that line 59 is high. 
Transistor 62 does not conduct since line 60 is low. 
Transistor 63 does not conduct since the side of the 

1 20 cell to which it is connected is low. For these condi- 
tions, line 68 is not discharged, indicating that a 
match has occurred in the cell. The hit line 68 provides 
ANDing of th comparisons occurring along the row. 
If a match does not occur, one or more of the compa- 

125 rators will cause the hit line to discharge. 

During precharging the circuits 56 and 57 generate 
an override signal causing all column lines (both bit 
and bit/) to be low. This prevents the comparators 
from draining the charge from the hit lines before the 

130 comparison begins. 



